Cryptanalysis of the Batch Verifying Multiple DSA-type Digital Signatures
نویسندگان
چکیده
To reduce the signature verification time, Harn proposed an efficient batch verifying multiple DSA-type digital signatures instead of verifying each individual digital signature separately. However, there is a weakness in his scheme. In this article, we present our attack to against his scheme.
منابع مشابه
How to Cheat Verifiers in Shao’s Batch Verifying Multiple DSA-type Digital Signatures
Batch verification can reduce large computational cost when multiple signatures are verified together. In 2001, Shao proposed an efficient algorithm for batch verifying DSA-type multiple signatures. He also provided mathematic proof to show that his scheme has the same security as the underlying DSA-type signature. In this paper, we first point out that Shao’s algorithm is insecure, and further...
متن کاملCryptanalysis of the Batch Verifying Multiple RSA Digital Signatures
Recently, Harn proposed an efficient scheme that can batch verification multiple RSA digital signatures. His scheme can reduce signature verification time. However, there is a weakness in his scheme. In this study, we present two methods to against his scheme.
متن کاملBatch verifying multiple DSA-type digital signatures
3 SEN, P., MAGLARIS, B., RIKLI, N., and ANASTASSIOU, D.: ‘Models for packet switching of variable-bit-rate video sources’, ZEEE J. Sel. Areas Commun., 1989, SAC-7, pp. 865-869 4 YEUNC, M.M., and YEO, B : ‘Video visualisation for compact presentation and fast browsing of pictorial content’, ZEEE Trans. Circuits Syst. Video Technol., 1997, CSVT-7, pp. 771-785 5 YEO, B., and YEUNG, M.M.: ‘Analysis...
متن کاملAn Efficient Batch Verifying Scheme for Detecting Illegal Signatures
In a batch verifying scheme, multiple RSA digital signatures can be verified simultaneously in just one exponential operation time. Currently, the verifier could not easily detect where the signature-verification fault was located in most schemes, if the batch verification fails. In this article, we proposed a new batch verifying multiple RSA digital signatures scheme based on a cube. The schem...
متن کاملImproved DSA variant for batch verification
Batch verification is a method to verify multiple signatures at once. There are two issues associated with batch verification. One is the security problem and the other is the computational speed. In 1998, Bellare et al. have proposed an approach called small exponents test, to preserve the security of batch verification of a digital signature algorithm (DSA) variant. In this letter, we propose...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2001